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CLAIMS: 

Claim 1 (Currently Amended) A method for execution by a data processor for indexing 
and storing vertex data associated with the vertices that define neighboring primitives to 
enhance primitive processing by the processor, comprising: 
selecting a reference vertex; 

identifying one-ring neighbor vertices of the reference vertex; 

assigning a unique reference to each of the one-ring neighbor vertices; 

assigning a unique neighbor index to each of the one of the one-ring neighbor 
vertices in a sequential order around the reference vertex;-afi^ 

storing the neighboring primitives associated with the one-ring n ei ghbors 
neighbor vertices based on the assigned neighbor indexes, wherein unique neighbor 
index includes an offset wh i ch i s un i que relative t o each of the neighboring primitives^ 
the offset being used to specify a consistent order of calculation by ordering the one- 
ring neighbor vertices for use during primitive processing: and 

displaying the primitives . 

Claims 2-4 (Cancelled) 

Claim 5 (Currently Amended): A method for indexing as in Claim [[4]]_33, wherein the 
po l ygona l primitive is a quadrilateral primitive. 

Claim 6 (Currently Amended): A method for indexing as in ClaimFr4 n 31 . wherein the 
polygonal primitive is a triangular primitive. 

Claim 7-8 (Cancelled): 

Claim 9 (Original): A method for indexing as in Claim 1 , wherein the at least one 
primitive defines a volume. 

Claims 10-11 (Cancelled) 

Claim 12 (Original): A method for indexing as in Claim 1, further comprising identifying 
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an edge between a first vertex and a second vertex, the second vertex being a one-ring 
neighbor of the first vertex. 

Claim 13 (Original): A method for indexing as in Claim 12, further comprising: 
assigning the unique reference of the first vertex to the edge; and 
assigning the unique neighbor index of the second vertex to the edge. 

Claim 14 (Original): A method for indexing as in Claim 13, further comprising: 

assigning the unique reference of the second vertex to the edge; and 
assigning the unique neighbor Index of the first vertex to the edge. 

Claim 15 (Currently Amended): A computer readable medium having stored thereon a 
software program determining a method for execution by a data processor for indexing 
vertex data for data input to a graphics program to enhance vertex processing, 
comprising: 

identifying a vertex; 

assigning a reference to the vertex to define a first reference vertex; 

Identifying one-ring neighbor vertices of the vertex; 

assigning the reference to each of the one-ring neighbor vertices identified; 

assigning a neighbor Index to one of the one-ring neighbor vertices Identified; 

successively incrementing the neighbor index to provide incremented neighbor 
indices for assignment to the one-ring neighbor vertices remaining; and 

sequentially assigning one of the incremented neighbor indices to each of the 
one-ring neighbor vertices remaining, wherein the ordering of the one-ring neighbor 
vertices is user determined. 

Claim 16-17 (Cancelled): 

Claim 18 (Currently Amended): A m e thod for ind e x i ng computer readable medium as in 
Claim 15, further comprising: 

totaling the one-ring neighbor vertices sharing an edge with the vertex to provide 

a total; and 

indicating the total as a valence of the vertex. 
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Claim 19 (Currently Amended): A m e thod for i nd e x i ng computer readable medium as in 
Claim 15, wherein the neighbor index includes an offset. 

Claim 20 (Currently Amended): A m e thod for i nd e xing computer readable medium as in 
Claim 15, wherein the vertex and at least a portion of the one-ring neighbors define a 

primitive. 

Claim 21 (Currently Amended): A m e thod for index i ng computer readable medium as in 
Claim 15, further comprising: 

assigning a second reference to one of the one-ring neighbor vertices to define a 
second reference vertex; 

identifying one-ring neighbor vertices of the second reference vertex, the one- 
ring neighbor vertices including the first reference vertex; 

assigning the second reference to each of the one-ring neighbor vertices of the 
second reference vertex identified; 

assigning an additional neighbor index to one of the one-ring neighbor vertices of 
the second reference vertex identified; 

successively incrementing the additional neighbor index to provide incremented 
additional neighbor indices for assignment to the one-ring neighbor vertices of the 
second reference vertex; and 

sequentially assigning one of the incremented additional neighbor indices to each 
of the one-ring neighbor vertices of the second reference vertex remaining. 

Claim 22 (Currently Amended): A fnethod -computer readable medium for indexing for 
indexing as in Claim 21 , wherein the first reference vertex may be referenced using the 
first reference or using the second reference and an additional neighbor index assigned. 

Claim 23 (Currently Amended): A m e thod computer readable medium f or indexing as in 
Claim 22, wherein data corresponding to the first reference vertex is stored in a portion 
of memory accessed using the first reference. 

Claim 24 (Currently Amended): A method computer readable medium f or indexing as in 
Claim 23, wherein data corresponding to the first reference vertex stored in the portion 
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of memory is accessed using tlie second reference and tlie additional neigfibor index 
assigned. 

Claim 25 (Currently Amended): A m e thod computer readable medium f or indexing as in 
Claim 21 , wherein the second reference vertex may be referenced using the first 
reference and a neighbor index assigned or using the second reference. 

Claim 26 (Currently Amended): A m e thod - computer readable medium as in claim 1 
wherein edges are referenced in relation to a selected vertex of an originating primitive 
and one neighbor vertex of the selected 

Claim 27 (Currently Amended): A method for execution by a data processor for 
indexing vertex data defining at least one primitive to enhance primitive processing by 
the processor, comprising: 

assigning a unique reference to each vertex defining the at least one primitive; 

identifying one-ring neighbor vertices of each vertex; 

assigning the unique reference to each of the one-ring neighbor vertices of each 
vertex; and 

assigning a unique neighbor index to each of the one of the one-ring neighbor 
vertices of each vertex wherein a unique neighbor index includes ffanl l a user-specified 
offset to specify an order of calculation in primitive processing : and 

storing the primitives for displav . 

Claim 28 (Previously Presented): The method of claim 27 wherein the offset is 
determined by the number of one-ring neighbor vertices to a reference vertex. 

Claim 29 (Previously Presented): The method of claim 28 wherein the offset 
determines the sequence with which the neighboring primitives are processed. 

Claim 30 (New): A method as in claim 1 wherein one or more vertex of the primitive 
is stored in only one location and is accessible in more than one way based on one of 
the unique neighbor indexes. 

Claim 31 (New): A method as in claim 30 including storing a valence for the 
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reference vertex defining tlie number of one-ring neighbor vertices for the reference 
vertex. 

Claim 32 (New): A method as In claim 31 wherein direction of ordering of neighbor 
indexes is user specified. 

Claim 33 (New): A method as in clam 31 wherein the valence is the number of 
vertices that share an edge with the reference vertex and is stored with a modulo of the 
reference vertex to determine the neighbor index, where modulo is a total number of 
one-ring neighbors of one of the neighbor vertices. 

Claim 34 (New): A method as in claim 6 wherein edge data defining each edge of 
the triangular primitive is referenced in one of two ways. 

Claim 35 (New): A method as claimed in claim 5 wherein the indexing of neighboring 
quadrilateral primitives is redundant but that storage of the index data is not redundant. 

Claim 36 (New): A method as claimed in claim 1 including storing edge data for each 
neighbor primitive to a reference primitive, wherein only edges adjacent to or shared by 
a user selected reference vertex of the reference primitive are defined as one of the 
neighbor primitives. 

Claim 37 (New): A method as claimed in claim 36 wherein the offset is used to 
reference control points related to the stored vertex data, wherein the control point 
includes at least one attribute chosen from the groups consisting of position coordinates 
and texture coordinates. 
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